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Abstract 

In this paper we study the Hilbert function of gr^(i?), when i? is a 
numerical semigroup ring or, equivalently, the coordinate ring of a 
monomial curve. In particular, we prove a sufficient condition for a 
numerical semigroup ring in order get a non-decreasing Hilbert func¬ 
tion, without making any assumption on its embedding dimension; 
moreover, we show how this new condition allows to improve known 
results about this problem. To this aim we use certain invariants of 
the semigroup, with particular regard to its Apery-set. 
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Introduction 

Let (i?, m) be a Noetherian local ring with |i?/tn| = cxo and let gr,„(i?) = 
be the associated graded ring of R with respect to m. The 
study of the properties of gr„^(i?) is a classical subject in local algebra, not 
only in the general d-dimensional case, but also under particular hypotheses 
(that allow to obtain more precise results). A classical problem in this context 
is to study the Hilbert function of i?, i.e., by dehnition, the Hilbert function 

of grm(^)- 
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In this paper we are interested in the Hilbert fnnction of i?, when R 
is a nnmerical seniigronp ring. The stndy of nnmerical seniigronp rings is 
motivated by their connection to singularities of monomial curves and by 
the possibility of translating algebraic properties into numerical properties 
(see e.g. 0)- However, even in this particular case, many pathologies occur, 
hence these rings are also a great source of interesting examples. 

From the geometrical point of view, given a numerical semigroup S gen¬ 
erated by n coprime integers gi, g 2 ,..., Qn, the numerical semigroup ring, 
R = fc[[5']] is the completion of the local ring at the origin of the monomial 
curve C = C{gi,... ,gn) parameterized hy xi = Xn = Hence its 

associated graded ring is the coordinate ring of the tangent cone of C in the 
origin. Moreover, gr,^(i?) is isomorphic to the ring k[xi,X 2 ,... ,Xn\/I{C)^, 
where /(C) is the defining ideal of C and I{C)^ is the ideal generated by the 
homogeneous terms of least degree of the polynomials in /(C). 

One classical problem about the Hilbert function is to find conditions on R 
or gT^{R) to get a non decreasing function. In the context of one-dimensional 
local rings, it is well known that the Hilbert function is not decreasing if the 
embedding dimension is at most 3 (see [H] and 0) and counterexamples (for 
reduced one-dimensional rings) were given for embedding dimension bigger 
than or equal to 4 (see [15] and ED- However, for semigroup rings, there are 
no examples of decreasing Hilbert function when the embedding dimension 
is smaller than 10; so the problem is still open for semigroup rings R with 
embedding dimension 4 < e.d.{R) < 9. 

Another open problem in the one-dimensional case was posed by Rossi 
in HT]: if /? is a Gorenstein one-dimensional local ring, is it true that the 
Hilbert function of gr^(/?) is not decreasing? In the context of semigroup 
rings, it is equivalent to ask whether the Hilbert function of A;[[S']], with S 
symmetric, is non-decreasing. 

The problem if the Hilbert function of a semigroup ring is non-decreasing, 
has been extensively studied. If gT„{R) is Cohen-Macaulay, then the pro¬ 
blem becomes trivial thanks to a result of A. Garcia in [8]. For the general 
case, recent results can be found, e.g., in [T], where many families of non¬ 
decreasing Hilbert function of semigroup rings are obtained by using the 
technique of gluing semigroups (see also HH), and in (TB], where the authors 
study particular 4-generated semigroups. Furthermore, in [I] new results on 
this problem are obtained introducing the Apery-table of a semigroup; in 
particular, the authors proved that if S is 4-generated and if the tangent 
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cone is Buchasbaum, then k[[S]] has non-decreasing Hilbert function. 

The main result of this paper is a sufficient condition for a numerical 
semigroup ring in order to get a non-decreasing Hilbert function, without 
making any assumption on its embedding dimension (see Theorem 12.31 and 
Corollary 12.4p : to this aim we use certain invariants of the semigroup, with 
particular regard to its Apery-set. Successively, a careful use of the proof of 
the main result allows us to get a computationally more efficient, necessary 
condition for the decreasing of the Hilbert function (see Proposition 12.91 and 
the subsequent remark). Finally, we show how these results can be applied 
to improve known results about this problem (see Corollaries 12.8112.121 and 

1 Preliminaries 

We start this section recalling some well known facts on numerical semigroups 
and semigroup rings. For more details see, e.g., [2]. 

A numerical semigroup S' is a subsemigroup of (M, -|-) that includes 0. 
There is a natural partial order on S that is dehned as follows: let a,h E S, 
then 

a <s b 3 u E S : a + u = b. 

The set of minimal elements with respect to this order is called minimal 
set of generators of S. It is always hnite because, by dehnition, for any 
s G S', s 7 ^ 0, two minimal generators have to be different modulo s. Once 
hxed the minimal set of generators, each element of S can be written as 
hnite sum of these elements. Hence S' is determined by its minimal set of 
generators. We denote by {gi,g 2 , ■ ■ ■, Pn) fhe numerical semigroup S whose 
minimal set of generators is {gi, g 2 ,..., Pn}, where gi < g 2 < ■ ■ ■ < Pn- Since 
the semigroup S' = {gi, g 2 ,..., gn) is isomorphic to {dgi, dg 2 ,..., dgn) for any 
d G N \ 0, we can assume that gcd( 5 fi, g 2 ,..., gn) = 1- This is equivalent to 
say that |M \ S'! is hnite, so it is well dehned the maximum of the numbers 
that does not belong to the semigroup, called Frobenius number of S and 
denoted by /. 

From now on, we will call a numerical semigroup simply semigroup. 

A relative ideal of a semigroup S' is a set id C Z, id 7 ^ 0, such that 
H + S C H and id -|- s C S', for some s G S'; if id C S', it is called ideal. If id 
and L are relative ideals, then also kH = {hi + h 2 + .. . + hk ■ hi, ^ 2 , ..., hfc G 
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H} (for all k E N) and H L = {z E Z : z + I E H, \/l E L} are relative 
ideals. The ideal M = S \ {0} is called maximal ideal. 

Let k be an infinite field and let S = ((71,772, • • •, 5 'n); the ring R = fc[[t'^]] = 
• • •) is called semigroup ring associated to S. The ring R is 
a one-dimensional local domain, with maximal ideal m = {t^^... ,t^^) 
and quotient held k{{t)). Considering the m-adic hltration, let gr^{R) be 
the quotient From the direct sum of the gr^{R) we obtain the 

associated graded ring gi^{R) explicitly dehned as gr„^(i?) = 0 /j>o 
Setting k = R/m, the Hilbert function of R is then given by 

HR^h) = dmik gr^{R), V n G N. 

There exists a strong connection between a semigroup and its associated 
ring. In fact, through the natural valuation function v : k{{t)) -E Z U 00 , 
that is 

00 

iEZ, Ti^O, 

n=i 

we get v{R) = S and many other properties. For example, if I and J 
are fractional ideal of R, then v{I) and v{J) are relative ideal of S and 
so are v{I n J), v{I : J) and v{H) for all n G N. Furthermore, if I and 
J are monomial fractional ideals, the following relations hold: v{I n J) = 
v{I) nn(J), v{I : J) = v{I) — v{J) and v{H) = nv{I). Moreover, if J C / 
are fractional ideals of R, then: 

dimfc(J/J) = |n(J) \n(J)| . 

These facts hold, in particular, for I = and J = for all h > 0. 

Therefore, since n(m) = M, the Hilbert function of the semigroup ring Hr 
is equivalent to the Hilbert function of S which is 

Hs{h) = \hM\{h + l)M\ , VhGN 

(when h = 0 we set, as usual, xvf' = R and OM = S). 

We denote by Ap(S') the Apery-set of S with respect to the smallest 
generator 771 , which is the set where cu, = min{s E S : 

s = i (mod 77 i)}. 

The numerical semigroup S' = lJ.(iM —^ iM) is called blow up of S 
and it corresponds to the blow up of R. By [121 Lemma 1], S is generated 
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by {(?i, (?2 ~ 9i) ■■■) Qn — Qi} (but this is not necessarily its minimal set of 
generators). Moreover S' ^ hM — hgi = {s — hgi : s G hM} (for every 
h > 1) and the equality holds for every h large enough. The Apery-set of S' 
with respect to gi is denoted by Ap(S'') = 

We recall two important sets of invariants of S', introduced by Barucci 
and Froberg in [3]. For each i = 0,1,..., (71 — 1, let Oj be the only integer 
such that cu' -|- a^gi = cuj and let bi = max{/ : cuj G IM}. Clearly Bq = = 0. 

Furthermore, Barucci and Froberg proved that 1 < h < ai for all i (see [3], 
Lemma 2.4) and that gr,^(i?) is Cohen-Macaulay if and only if the equality 
tti = bi holds for each i (see [3], Theorem 2.6). 

We will need also to consider another set of invariants introduced in |S] 
and related to the previous ones: c* = min{h : a;' G hM — hgi\. We have 
that tti < Ci (for every i) and that bi < ai if and only if < q (see [5], 
Proposition 3.5). 

2 Relation between Apery-set and Hilbert 
function 

In this section we relate the coefficient a* and bi introduced in the previous 
section with the value of the Hilbert function. 

From the characterization of Hr given in the hrst section, it is obvious 
that Hr is non-decreasing if and only if 

|(h-l)M\hM| < |hM\(h + l)M| , V h > 1. 

In order to study this inequality, it is natural to consider the elements s 
belonging to {h — 1)M \ hM and to add gi. now, if s -|- (71 G hM \{h + l)Af, 
for all s G (h — 1)M \ hM, we get an injective function between the two sets. 
If this is the case for every h > 1, then Hr is non-decreasing. We will see 
that this situation corresponds to the case gr,„(i?) Cohen-Macaulay. On the 
contrary, it can happen that the set 

Dh := {s G (h - 1)M \ hM : s -f c/i G (h + 1)M} 
is non empty for some h>2. 

Let r be the reduction number of m, that is the minimal natural num¬ 
ber such that with x a superhcial element of R (recall that 

such number r exists by mi Theorem 1, Section 2]). We notice that, in the 
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semigroup ring case, the valuation of x is necessarily v{x) = gi] hence the 
multiplicity of i?, i.e. dimfc(rri^/m^’''^) = \hM \ {h + 1)M| (for any h > r), 
coincides with gi. 

Let s G 5; the maximal index h such that s G hM is called the order of 
s and it is denoted by ord(s). We note that ord(a;j) = bi. Since ord(s) = h 
if and only if s G hM \[h + 1)M, we often say in this case that s is on the 
h-th level. We also say that an element s skips the level when adding gi if 
ord(s) = h and ord(s + > h + 1. With this terminology, we can say that 

Dh is given by the elements on the {h — l)-th level that skip the level when 
adding gi. 

Let D = Uj> 2 -Di. Notice that the condition D = 0 is equivalent to say 
that the image of t^^ in gr,^(i?) is not a zero-divisor, i.e., by [8], grn,(i?) is 
Cohen-Macaulay. 

The following result shows that the condition ai> b i for Ui in Ap(S') is 
related with the elements in D. 

Proposition 2.1. Let S be a semigroup. For each index i there exists an 
element s E D, s = i {mod gi) if and only if Oi > bi. In particular, if Oi = bi 
for every i, then D = (/). 

Proof. Let s G {h — l)M\hM and let s = i (mod gi)] hence s = uji + \gi. 
We use the induction on A to prove that Oj = bi implies s ^ Dh. 

For A = 0, we have cuj G biM\{bi + l)M] if we suppose that ooi+gi G {bi+2)M 
we get Ui + gi = uj{ + Oigi + gi = {u[ - gi) {bi + 2)gi G {h + 2)M, that 
implies uj[ — gi G S', against the minimality of a;' in S'. 

We now suppose the thesis true for A — 1 > 0 and we £x s = cuj + A^^i. By 
the inductive hypothesis s E {bi + \)M \ {bi + \ + 1)M; again, if we assume 
s + gi E {bi -|- A-|-2)M then we could write s + gi = {u'^ — gi) + {bi -|- A -|-2)5fi G 
(6j -|- A -|- 2)M, in contrast with the definition of cu'. 

(<^=) We know that Oj > bi implies c* > a*. Let us consider the element 
s' = u)'i + Cigi = cu' -|- 0 * 5^1 -|- {ci — ai)gi. By definition of q, we have s' G qM. 
Moreover, cuj = cj'^ + Oigi G biM\{bi + l)M and s' = u)i + {ci — ai)gi. Hence the 
inequality bi + Ci — Oi < Ci implies that there must be an element s = u)i + Xgi 
(for some A, 0 < A < Cj — a* — 1) that skips the level when adding gi, i.e. 
seD. □ 

In [31 Theorem 2.6], the authors prove (in the more general context of one¬ 
dimensional analytically irreducible rings) that gr^(i?) is Cohen-Macaulay if 
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and only if = bi, for every i = 0,..., — 1. As we noticed above, the 

cohen-macaulaynness of gr^(i?) is equivalent to D = (/}; hence the previous 
proposition give a different proof of the result of Barucci and Froberg in the 
semigroup ring case. Moreover, as a corollary, we get the well known result 
that, if gr,^(i?) is Cohen-Macaulay, then Hu is non-decreasing. 

In order to compare \{h — 1)M \ hM\ and \hM \{h + l)Af|, we want to 
take into account the number of the skipping elements in each level. Hence, 
for each h > 1, we set 

Ch = {sehM\{h + 1)M : s-gi^{h- 1)M \ hM, }; 

in other words, Ch is the set of elements on the h-th level which don’t come 
from any element on the previous level by adding gi. This means that if 
s & Ch, then either s — gi is a. skipping element coming from a level lower 
than the {h — l)-th level, or s is an element of Ap{S) of order h. 

We notice that the sets Ch and Dh arise naturally in this context and were 
already defined in |1] ; hence we conformed our terminology to the names ap¬ 
pearing in that paper. 

With this notation it is straightforward that \{h — 1)M \ hM\ < \hM \ 
{h + 1)M\ if the number of elements on the {h — l)-th level that skip level 
when adding gi is smaller than or equal to the number of elements in Ch, i.e. 
\Dh\ < \Ch\- Hence 

Hr is non-decreasing \Dh\ < \Ch\ , V h G {2,... ,r} 

(where r is the reduction number of m; notice also that for h = 1 it is always 
true that |S'\M| = 1 < \M \ 2M\ or, equivalently, Di =0). 

Our next goal is to hnd conditions for determining an injective function 
from Dh to Ch- We recall that each element s in the semigroup can be written 
as linear combination of the generators with coefficient in M. If we have 

s + ^292 + • ■ ■ + ^n9n, K ^ hi; 

we say that this is a maximal representation of s if — ord(s). The 

maximal representation of an element is not unique in general. If we have 
two maximal representations of the same element s, we will write 
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+ ^292 + • ■ • + Xn9n ^l9l + ^292 + ' ' ' + ^n9n 

if (Ai, A 2 ,..., A„) is smaller than (A'l, A 2 ,..., A^) in the usual lexicographic 
order in N”. 

The following lemma is similar to [H Lemma 4.2(2)]. We prove it in this 
form, since we will need it for the proof of the main theorem. 

Lemma 2.2. For every index h>2 there exists a function ^|J : —)■ C^- 

Proof. Let s G Dh- Then ord(s) = h — 1 and s + 5^1 G (h + 1)M; hence there 
exists k >2 such that s + 91 ^ {h + k — 1)M \{h + k)M. Let 

s + 9i = 9h+ 9h^ - 9ih+ 9ih+i -^ 9ih+k-i^ 

(with 9 ii < 912 < ■ ■ ■ < 9 ih+k-i) be the greatest among all the maximal 
representations of s + (71 with respect to the Lex order. 

We define' 0 (s) := (7/1+ (7i2 + -■ •+5'/^; hence we have-0(5) G hM\(h + l)M, 
because it is part of a maximal representation. Let s' := 0(5) — 771 and 
let us assume, by contradiction, that s' G {h — 1)M. We get s + 771 = 
s' + 91+ 9 ih+i + • • ■ + 9 ih+k-i that implies s = s' + 91^^^ + ■ • • + 9 ih+k-i ^ hM, 
against the fact that ord(s) = h — 1. Hence 0 (s) — 771 ^ (h — 1)M and 
0(s) G Ch. □ 

Now we give a sufficient condition for S in order to have | {h—l)M\hM\ < 
\hM\ {h + 1)M\. The Example 12.51 below will illustrate the procedure of the 
proof of the next theorem. 

Theorem 2.3. If \Dh\ < h + 1 , then there exists an injective function 0 : 

Dh Ch- 

Proof. Let s be an element in D^, and let 

s + 9i = 9ii + 912 I - ^ 9ih+ 9ih+i ^-^ fi'L+fc-i) 

(with 77ii < 77/2 < ■ • • < 9 ih+k-i) be the greatest among all the maximal 
representations of s + 771 with respect to the Lex order. 

As in Lemmawe map s to 0(s) = 77/1 + 77/2 + ••■ + 9ih- Let J = \Dh\ 
and let 


0(L>h) = {0(si), 0 (S2), . . . , 0(sj)} 




without removing the possible repetitions. Hence \'il>{Dh)\ = \Dh\ <h+l. 
Let us order 'ip{Dh) according to the decreasing Lex order: 


= {V'l, '02, • • •, i^j}, 'ipih'ip2h---h'ipj, 

where = 'ip{sm) for some 1 < m < J. 

If all the images are pairwise different, we get the thesis with ip = 'ip. 

Otherwise, let a be the minimum among the indexes such that 'ipa = 0a+i 
and let Su and be the pre-images of ^pa and 'ipa+i, respectively. 

Let ipa = 'ipa+i = Qh + 5'i2 + ■ ■ Since Su ^ Sy, there exists a generator 

gp, with Qp > gii^, that appears in the maximal representations of Sy + gi (or 
Sy + gi) and does not appear in ipa = i^a+i (otherwise, if both Sy + gi and 
Sy + gi have maximal representations involving only gi^,... gi^^, by ipa = 'ipa+i 
we would get Sy + gi <s Sy + gi, or viceversa, and consequently Sy <s Sy, 
or viceversa; contradiction against the fact that Sy and Sy have both order 
h — 1). Without loss of generality we can assume that gp appears in the 
representations of Sy + gi. 

Now we can define a new function ip' on so that ip'{s) = ip{s), for 
every s e Dh, s ^ Sy, and ip'{sy) = ipy+i-gi^ +gp = gi, +gi^ H- ^ 91^-1 +9p- 

We now have ip'{sy) -< ip[sy) = ipy The new set of images is 

ip\Dh) = [^{Dh) U {0'(s„)}] \ {^Pa+l}■ 

We reorder ip'{Dh) and we rename the elements 0', for j = a + 1,..., J 
according to the decreasing Lex order. We have: 

1p[>-1p2> -01+1 h---h'ip'j- 

Again, if all the elements in ip'[DP) are pairwise different, we get the thesis. 
Otherwise, we repeat the same argument as above by taking the minimum 
of the indices for which we have an equality in the chain and we redefine the 
correspondent images. We observe that this index could be a again. In this 
case, we are sure that 0a+i 0 t/^l+i and we can compare the two pre-images 
of 01 and 01+1 as in the previous step. By redefining one of them, we get a 
new set of images ip"{Dh). 

There is the possibility that by ordering ip"{Dh) we hnd again an equality 
for the index a. We note that this event can happen at most J — a times and 
no conditions are required to redefine the function at each step. 
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After a finite number of steps (say ta > 1) we will have: 


>- ip. 


(w) 


>-•••>- 




w) 


y 


ra+l 




^V'j ■ 


When this condition is satished we say that we have performed the hrst block 
of steps. 

Again, if the images of are all pairwise different, we get the thesis 
with = ip^'^\ Otherwise, let b be the minimum among the indexes such that 
(with b > a). Let again be the pre-images of ip^'’ and 

V'Sl, respectively; moreover, we set -h gi^_^ gi^ 

(with < (?i 2 — ■ ■ ■ — 9ii-i — 9iq)- This time, since s„ 7 ^ s^, there exists a 
generator gp , with gp > gi^_^-i that appears in the maximal representations 
of Su + gi (or + gi) (otherwise, if both s„ + gi and + gi have maximal 
representations involving only gi^,..., gi^_^, since gi^ < gi^ < ■ ■ ■ < gi^_^ 
are the hrst h — 1 elements in the maximal representation of both s„ + gi 
and Sy + gi, we would get s„ + gi <5 Sy + gi, or viceversa, and consequently 
Su <5 Sy, or viceversa; contradiction against the fact that Sy and Sy have both 
order h — 1. Notice that in this case we are not able any more to compare 
gp and gi^). Without loss of generality we can assume that gp appears in the 
representations of Sy + gi. 

We can dehne a new function on so that ^p^'^^^\s) = ■^^"'^(s), 

for every s e Dh, s Sy, and (sy) = -06+1 +5 'p = gh+gh-^ -^ 

9ih-2 +9p + giq (or gh+gi 2 + --- + giu -2 + 9iq + gp. if gp > gO- This means 
that at this and at all the subsequent steps we will rearrange the summands 
in non-decreasing order. As in the previous block of steps, we go on until we 
get a such that 


^ > - ^ 


',(d 




— Vb+2 


y ipf. 


When this condition is satished we say that we have performed the second 
block of steps. 

We would like to proceed until we obtmn a chain of proper inequalities; 
i.e., denoting the last dehned function by pj, until we get: 

iji y 'ijj2 y ■ ■ ■ y 'ipj. 


To this aim, in the worst case, we need to perform J — a blocks of steps, 
where a is the index of the hrst equality. Since at the j-th block of steps we 
substitute with the new generator gp, we are sure that we can perform 
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h blocks of steps. Hence, in order to get the desired injective function, it is 
sufficient that J — a < h. Since a > 1 and J = \Dh\ we get the thesis. 

We finally observe that ev(^ 'ipa is still element of Ch-, coming from 
some s G Dh- Furthermore, if ipa >- 'ipb, then 'ipa 7 ^ V'fo since we are assuming 
that the summands of (for every index a) are in non-decreasing order. 
Hence ijj is an injective function. □ 

Corollary 2.4. If \Dh\ < h + 1 for every h>2, then Hr is non-decreasing. 

The next example is appropriate to illustrate the procedure of the proof 
of the main theorem. 

Example 2.5. Let S = (24,25,36,51,54). Its Hilbert function is non¬ 
decreasing; in fact, it assumes the following values 

1, 5,11,16,19, 20, 21, 22,22,22,22,23,24,^ . 

We have IZI 2 I = 1, IDs] = 3, \D 4 \ = 4, ID^] = 4 and \Dh\ < 3 for every h > 5. 
Hence it is fulhlled the condition of the previous theorem and corollary. Let 
us analyze ZI 5 = {s G 4M \ 5M : s -|- 24 G 6 M} = {126,137,155,166}. We 
have 

126 + 24 = 6 ■ 25 
137 + 24 = 5-25 + 36 
155 + 24 = 5 ■ 25 + 54 
166 + 24 = 4 • 25 + 36 + 54 
The function ip dehned in Lemma 12.21 gives 

V'(126) = fj{m) = V'(155) = 5 • 25 + = 4-25 + 36. 

Following the proof of Theorem 12.31 we have a = 1 and we define '0^137) = 
4 - 25 + 36: now we have '0^(126) = '0^(155) + -^'(137) = V^'(166). So again 
we have an equality for a = 1; we are forced to dehne =4-25 + 54 

and we get: '0^^126) + ■^"(137) = 4 - 25 + 36 = '0^^166) + ■^"(155). Now we 
have completed the first block of steps and we have an equality for 6 = 2 . 

In the maximal representation of 166 + 24, it appears 54; hence we can 
dehne = 3 - 25 + 54 + 36. After reordering its summands we obtain 

^6(3)(126) = 5 - 25 + V'^^H137) = 4 - 25 + 36 + ^'^^^155) = 4 - 25 + 54 + 
^(3) (166) = 3 - 25 + 36 + 54. Now we have completed the second block of 
steps and, since we have inequalities for every index of the chain, we can set 
ip = 
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Notice that C 4 = {125,136,154,165,191} = U {191} and that 

191 - 24 ^ 

Remark 2.6. We note that the result of Theorem 12.31 is the best possible as 
the semigroup S = (13,19,24,44,49,54,55,59,60,66) has IZI 2 I = 4 and Hr 
decreasing (see [I2]). More precisely we have: 

44 + 13 = 19 + 19 + 19 
49 + 13 = 19 + 19 + 24 
54 + 13 = 19 + 24 + 24 
59 + 13 = 24 + 24 + 24 

The function -0, dehned in Lemma 12.21 gives '0(44) = '0(49) = 19 + 19 + 
0(54) = 19 + 24 + 0(59) = 24 + 24. If we try to follow the procedure of 
Theorem 12.31 we have to dehne 0'(49) = 19 + 24 (in this case the hrst block 
of steps consists of one step); now we have the equality 0'(49) = 0'(54) and 
we are forced to dehne 0"(54) = 24 + 24 (second block of steps). At this 
point we have the equality 0"(54) = 0"(59), but we have no more space to 
modify 0"(59). 

The following example shows that the condition of Theorem 12.31 is not 
necessary. 

Example 2.7. Let S = (16,17,35,71). Its Hilbert function Hr is non¬ 
decreasing; in fact it assumes the values 

1,4, 8,10,10,11,11,12,12,13,13,14,14,15,15,16, ^ . 

For h = 3 we have \Dh\ = |{52, 70, 88,106,142}| = 5 > h + 1, hence the 
condition of the theorem is not fulhlled; on the other hand, computing C 3 we 
get {51, 69, 87,105,123,141,159}; hence |3M \ 4M| - |2M \ 3M| = 10 - 8 = 
2=\C3\-\D3\. 

The next result is an immediate consequence of Corollary 12.41 and Propo¬ 
sition 12.11 

Corollary 2.8. If \ {cuj G Ap(S') : + > 6 *} | < 3, then Hr is non-decreasing. 

Proof. By Proposition 12.11 we have that, if an element s G S' belongs to Dh 
it must be of the form s = cui + kgi G (h — 1)M \ hM, for some cuj such that 
a* > bi and k eN. Furthermore, ord(s) = h — 1 implies that, if /c 0 k', then 
cji + k'gi cannot have order h — 1. Thus \Dh\ < 3 for every h G {2, ..., r} 
and from Corollary 12.41 we get the thesis. □ 
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We notice that a particular case of the previous corollary is the well 
known fact that, if = 4 (i.e. the multiplicity of R equals 4), then Hr is 
non-decreasing. 

The proof of the main theorem provides a computationally more efficient 
condition for S', in order to get that Hr is not decreasing. 

Proposition 2.9. If Hr is decreasing, then there exists an index j > 2 such 
that \Ch\ '>h + l, for every 2 < h < j. 

Proof. From Corollarv l2.4l there exists an index h>2 such that \Dh\ > h+1. 
Once we select h + 1 elements in Dh, we can use the function dehned in the 
proof of Theorem 12.31 in order to hnd h+1 different elements in Ch- Since 
each of these elements in Ch is part of a maximal representation, we can 
choose h different maximal representation in Ch-i using the same argument 
we used in the proof of Theorem 12.31 Again, we can select h elements in 
Ch-i and hnd h — 1 elements in Ch- 2 , and so on. □ 

Remark 2.10. In particular, the index h of the thesis can be chosen as the 
index where the Hilbert function decreases. Hence, this could give a criterion 
to establish that the Hilbert function is non-decreasing without computing 
the cardinalities of {h — l)M\hM for all the levels h. For example, we obtain 
that, if \C 2 \ < 3, then Hr is non-decreasing. This fact can be translated 
immediately in terms of the Apery set, as follows. 

Corollary 2.11. If Hr is decreasing, then necessarily 

\{ui e Ap(S') : 6* = 2}| > 3. 

Proof. By dehnition C 2 = {s G 2M \ 3M : s — gi ^ M \ 2M, }; now, if 
s — gi ^ M, s necessarily belongs to the Apery set; hence C 2 = {oJi G 
Ap(A) : h = 2 }. □ 

Notice that Example 12.51 shows that the condition of Proposition 12.91 is 
not sufficient, as e.g. IC 2 I = 7, but Hr is non-decreasing. 

The next result is of some interest, since for all the known examples of 
decreasing Hr for numerical semigroup rings, the Hilbert function decreases 
at hrst possible step, i.e. for h = 2 (see, e.g. [12] and HD]). Let e.d.{R) 
be the embedding dimension of R, i.e. the cardinality of the minimal set of 
generators for S. 
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Corollary 2.12. If Hu is decreasing at h = 2, then necessarily 

e.d.{S) > 5. 

Proof. Let S = {gi,g 2 , ■ ■ ■ ,gn) (where the generators are listed as usual in 
increasing order). If Hr is decreasing at h = 2, from Theorem 12.31 we get 
III 2 I > 3 . Since D 2 = {gj : gj + gi & 3M} and since gi + gi and g 2 + gi are 
in 2M \ 3M, the thesis follows immediately. □ 

For a one-dimensional C-M local ring, if e{R) — e.d.{R) < 2, the Hilbert 
function is not decreasing (see e.g. m Theorem 4.8]); our last result shows 
that, in the case of numerical semigroup rings, for small embedding dimen¬ 
sion, this difference can be increased. 

Corollary 2.13. If e.d.{S) =4,5 and gi < 8 , then Hr is non decreasing. 

Proof. By the previous corollary Hr cannot decrease aX h = 2. If Hr would 
be decreasing ad h > 3, then, by Corollary 12.111 we would get IC 2 I >3 and 
IC 3 I > 4. Now Cs = {s G 3M \ 4M : s — gi ^ 2M \ 3M} = {s G 3M \ AM : 
s-gieM\ 2M} U {s e3M\AM : s G Ap(^)}. 

If e.d.{S) = 4, we have Ap(S') ^ {^, 92 , 93 , 94 } U C 2 ; moreover {s G 
3M\AM : s —( 7 i G M\2M} C {fi '3 + 5 ' 1 ,fi '4 + 5 'i}. Hence, to obtain IC 3 I > 4, 
we need at least two more elements in Ap(S'), so gi > 9. 

If e.d.{S) = 5, we have Ap(S') ^ {0, 92 , 93 , 94 , 95 } U (^ 2 ; moreover {s G 
3M \ AM : s — gi ^ M \ 2M} C {93 + 91,94 + 91,95 + 91 }. Hence, to obtain 
IC 3 I > 4, we need at least one more elements in Ap(S'), so, again, 91 >9. □ 
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